Synergistic arc-weight estimation for interactive image segmentation using graphs

We introduce a framework for synergistic arc-weight estimation and show its application to several interactive segmentation approaches using graphs. The method is a dynamic training process, where the user draws markers inside each object (including background), arc weights are estimated from image attributes and object information (pixels under the markers), and a visual feedback guides the next user’s action. We demonstrate the advantages of the proposed framework with respect to methods that do not exploit object information for arc-weight estimation and methods that recompute weights during delineation, making the user to loose control over the segmentation process.